Ramsey theory and partially ordered sets

نویسنده

  • William T. Trotter
چکیده

Over the past 15 years, Ramsey theoretic techniques and concepts have been applied with great success to partially ordered sets. In the last year alone, four new applications of Ramsey theory to posets have produced solutions to some challenging combinatorial problems. First, Kierstead and Trotter showed that dimension for interval orders can be characterized by a single ramsey trail by proving that interval orders of sufficiently large dimension contain all small interval orders as subposets. Second, Winkler and Trotter introduced a notion of Ramsey theory for probability spaces and used the resulting theroy to show that interval orders can have fractional dimension arbitrarily close to 4. Third, Felsner, Fishburn and Trotter developed an extension of the product Ramsey theorem to show that there exists a finite 3-dimensional poset which is not a sphere order. Fourth, Agnarsson, Felsner and Trotter combined Ramsey theoretic techniques with other combinatorial tools to determine an asymtotic formula for the maximum number of edges in a graph whose incidence poset has dimension at most 4. In this paper, we outline how these applications were developed. Full details will appear in individual journal articles. This article also includes a brief sketch of how the applications of Ramsey theoretic techniques to posets have evolved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sampling of Multiple Variables Based on Partially Ordered Set Theory

We introduce a new method for ranked set sampling with multiple criteria. The method relaxes the restriction of selecting just one individual variable from each ranked set. Under the new method for ranking, units are ranked in sets based on linear extensions in partially order set theory with considering all variables simultaneously. Results willbe evaluated by a relatively extensive simulation...

متن کامل

Ramsey Numbers for Partially-ordered Sets

We present a refinement of Ramsey numbers by considering graphs with a partial ordering on their vertices. This is a natural extension of the ordered Ramsey numbers. We formalize situations in which we can use arbitrary families of partially-ordered sets to form host graphs for Ramsey problems. We explore connections to well studied Turán-type problems in partially-ordered sets, particularly th...

متن کامل

Coupled coincidence point in ordered cone metric spaces with examples in game theory

In this paper, we prove some coupled coincidence point theorems for mappings with the mixed monotone property and obtain the uniqueness of this coincidence point. Then we providing useful examples in Nash equilibrium.

متن کامل

Tripled partially ordered sets

In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.

متن کامل

Fixed point theorems for $alpha$-$psi$-contractive mappings in partially ordered sets and application to ordinary differential equations

‎In this paper‎, ‎we introduce $alpha$-$psi$-contractive mapping in partially ordered sets and construct fixed point theorems to solve a first-order ordinary differential equation by existence of its lower solution.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997